Universal source coding for complementary delivery
نویسندگان
چکیده
This paper deals with a universal coding problem for a certain kind of multiterminal source coding system that we call the complementary delivery coding system. Both fixed-to-fixed length and fixed-to-variable length lossless coding schemes are considered. Explicit constructions of universal codes and bounds of the error probabilities are clarified via type-theoretical and graph-theoretical analyses. Keywords— multiterminal source coding, complementary delivery, universal coding, type of sequences, bipartite graphs
منابع مشابه
Universal Coding for Lossless and Lossy Complementary Delivery Problems
This paper deals with a coding problem called complementary delivery, where messages from two correlated sources are jointly encoded and each decoder reproduces one of two messages using the other message as the side information. Both lossless and lossy universal complementary delivery coding schemes are investigated. In the lossless case, it is demonstrated that a universal complementary deliv...
متن کاملUniversal coding for correlated sources over generalized complementary delivery networks
This paper deals with a universal coding problem for a certain kind of multiterminal source coding network called a generalized complementary delivery network. In this network, messages from multiple correlated sources are jointly encoded, and each decoder has access to some of the messages to enable it to reproduce the other messages. Both fixed-to-fixed length and fixed-to-variable length los...
متن کاملCoding theorems for correlated sources with cooperative encoding
This thesis deals with multiterminal source coding problems for a general framework of coding systems, called coding systems with cooperation, where there are some linkages among encoders and decoders. Especially, the main focus of this thesis is encoder cooperation. Two types of coding systems are investigated that incorporate encoder cooperation: the Slepian-Wolf coding system with linkages (...
متن کاملUniversal Coding of Ergodic Sources for Multiple Decoders with Side Information
A multiterminal lossy coding problem, which includes various problems such as the Wyner-Ziv problem and the complementary delivery problem as special cases, is considered. It is shown that any point in the achievable rate-distortion region can be attained even if the source statistics are not known.
متن کاملMultiterminal source coding with complementary delivery
A coding problem where messages from two correlated sources are jointly encoded and separately decoded is investigated. Each decoder has access to one of the two messages to enable it to reproduce the other message. The rate-distortion function for lossy coding is clarified. Some related coding problems are also examined.
متن کامل